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CORNERS OVER QUASIRANDOM GROUPS 


PAVEL ZORIN-KRANICH 


Abstract. Let G be a finite D-quasirandom group and A c a 5-dense subset. Then 
the density of the set of side lengths g of corners 

{(“1. • ■ •,Qjt), (gQi, 02,..., Uj.),..., (gaj...., goj.)} C A 
converges to 1 as D —> oo. 


1. Notation AND BACKGROUND 


In this article we will be concerned with a version of the multidimensional Sze- 
meredi theorem over quasirandom groups. In order to state our results and put them 
into historical perspective, we begin by introducing appropriate notation. Let G be a 
countable group and let T, be the commuting G-actions on given by 

(fll,. .., . Ctti, • • • j ^i+1’ * * *) 

We write := L® ■ ■ • T®. A (BMZ) corner in G*^ is a configuration of the form 


( 1 . 1 ) 


C(g,a) := 


[Lie] 


^}> g & G,a & G 


We call a the base point and g the side length of a corner. A corner is called non-trivial 
if its side length is distinct from 1q. 

BMZ corners are not the only natural configurations generalizing the corners that 
appear in the commutative situation G = Z. However, they seem to be the best behaved 
ones. Resolving a conjecture from [BMZ97|, Austin has recently proved that if G is 


amenable and A c G^ has positive upper Banach density, then A contains (many) non¬ 
trivial BMZ corners. This extends several previous results. The case G = Z is the 
mulidimensional Szemeredi theorem due to Furstenberg and Katznelson, from which 
the original Szemeredi theorem on arithmetic progressions in Z can be deduced using 


the projection map Z 


■ Z, a' 


-I-h The cases fc = 2 of all these results have 


been known prior to the general cases as indicated in the table below. 


Z 


Z'" 


fc = 2 
fc > 3 


Rot53 

1 1 

AS74 

1 1 

BMZ97 

Sze75 

1 1 

FK78 

1 

Ausl31 


A finitary version of the multidimensional Szemeredi theorem reads as follows. 


Theorem 1.2 ([BT14 Theorem 11]). Let 5 > 0 and fc e N. Then there exist e > 0 
and N e N such that for every finite group G with |G| > N every subset A cz G^ with 
|A| > 5|G|*^ contains at least e|G|*''''^ BMZ corners. 


This theorem is an easy consequence of Gowers’s hypergraph removal lemma [ Gow071, 
and we reproduce the proof here in order to motivate both the definition of the BMZ 


corners and the change of variables that will be used in the proof of Theorem 2.2 
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Proof of Theorem [17^ Here and later we denote omission of the i-th coordinate in a 
vector by a subscript as follows: 

For i = 0,...,k consider the changes of variables 

:= ( xq , XqXj, ..., (xq • • • Xi_i), (Xi+i • • • 

They are related among each other as follows: if x e and g = Xq---Xi^, then 
(x(o)) = Iri particular, corners are precisely the configurations 

fc}, X e 

Define a (fc + l)-partite fc-uniform h 5 ^ergraph F with vertex sets Xq = ■ ■ ■ = Xj^ = G hy 


T* N 
[l,i] 0 


{iv/°’'^’(x(i3),i = 0 ,. 


Xio^F iv/°-''^(x(i))i 

Then a corner corresponds to a simplex in the hypergraph F. If th ere were fewer 
than simplices in F, then by the hypergraph removal lemma [Gow07 Theo- 




rem 10.1] the hypergraph F could be made simplex-free by removing fewer than SjCl*' 
edges. But if we remove the element of A corresponding to each removed edge and 
repeat the construction of F, we obtain an even smaller hypergraph that still contains 
simplices (since each remaining member of A gives rise to a trivial corner), a contra¬ 
diction. □ 

A similar argument works for A c where 4> c G is a set with |4>“^4>| < C|4>|, 


with constants depending on G. This proves a version of Theorem 1.2 over infinite 


amenable groups that admit a Fplner sequence satisfying the Tempelman condition. 
This argument does not seem to extend easily to general Fplner sequences. 

2. Main result 

The problem of finding arithmetic progressions, and later more general configura¬ 
tions, in dense subsets of amenable groups has been transferred to ergodic theory by 
Furstenberg, who reformulated Szemeredi’s theorem as a multiple recurrence theorem 


and gave it a new proof [ Fur771. An important special case of the multiple recurrence 
theorem occurs for weakly mixing actions, when its conclusion can be strengthened to 
the extent that corners with almost every possible side length can be found. 

A (necessarily infinite) group is called weakly mixing if it has no non-trivial finite¬ 
dimensional unitary representations. For such groups many combinatorial results can 


be strengthened substantially, see e.g. [BT14|. A quantitative notion of weak mixing 
has been introduced by Gowers [ GowOS |. A group is called D-quasirandom if it has 
no non-trivial unitary representation of dimension less than D. Our result tells that 
in dense subsets over quasirandom groups one can find corners of almost every side 
length. 

Theorem 2.1. Let 5 > 0 and fc e N. Then for every finite D-quasirandom group G and 
every subset A c G^ with |A| > 5|G|^ we have 

|{g e G : g'^ : C(g,a) c A}| > e(5,fc)|G|V2}| > (1 - Oo^^. 5 _fc(l))|G|, 

where e(5, fc) is the quantity from Theorem 


1 . 2 . 


The case fc = 2 has been previously shown in |BRZK14 Ausl6|, and we refer to 
those articles for further discussion of why BMZ corners are natural. 

Since the set {a e G*^ : C(g,a) c A} has density at least e on average (over g) 


by Theorem 1.2 it suffices to show that its density is usually close to the average. 


We formulate this in the language of dynamical systems as a multiple weak mixing 
property. 
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Theorem 2.2. Let G be a compact D-quasirandom group, k>0, and /; : 
i e [0, fc]. Consider the multicorrelation sequence 

JG'‘ i=0 


Then 



>oo;fcCl)* 


[- 1,11 


In other words, the multicorrelation sequence converges to its average in density 
as D oo. Here and later, compact groups are equipped with the normalized Haar 
measure and /T = / o r denotes the composition of functions / and T. 


Proof of Theorem \2.1\ assuming Theorem 2.2 Let/o = • ■ • = A = lyv Then the multicor¬ 
relation sequence c counts the elements d& such that C{g,a) c A. On the other 


hand, by Theorem 


1.2 


we 


have J Cg > e(5, fc) provided |G| > D is large enough. 


□ 


3. Tools 


In this and the next section G always denotes a compact group with normalized 
Haar measure. Quasirandomness will be used in the following form. 


Lemma 3.1 ([ Ausl5| Corollary 3]). Let V be a (real or complex) Hilbert space equipped 
with an (orthogonal or unitary) right action of a compact D-quasirandom group G and 
let P be the projection onto the invariant subspace. Then for every u, v e V we have 


\(u,vg) -{Pu,Pv)\ dg<D ^||u|| ||v|| 


This result has been stated for left actions in [ AuslS |, the version above follows by 


considering either the adjoint action or the opposite group. 

We use the following version of the van der Corput lemma. 

Lemma 3.2 ([ Ausl6| Lemma 1]). Let V be a (real or complex) Hilbert space and u : 
G —^V a measurable function. Then for every v e V with ||v|| < 1 we have 


|(v,u(g))|dg < 


|(u(g),u(h))|dgdh. 


For a function F : G*' ^ R, fc > 1, the fc-variable Gowers box norm is defined by 





where j?J = Xj ,.. and [1, fc] = {1,..., fc}. See e.g. [Taol21 for a discussion of the basic 
properties of these norms. 

Recall a version of the (weak) weighted hypergraph regularity lemma [ Tao06[ Lemma 
2.9]. This particular version can be found in [ Tao07[ Corollary 6.8] for fc = 2, and the 
proof for general fc is similar. 


Lemma 3.3 (Weak regularity lemma). For every fc e N and e > 0 there exists M e N 
such that every measurable function F : G^ [—1,1] can be written as F = F^F^,, 
where 

(1) Fj is measurable with respect to where each Bj is a a-algebra on G^ 

generated by at most M atoms that does not depend on the j-th coordinate, 

(2) \\Fu\\n>^ < e, and 

(3) |A|,|FJ<2. 
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4. Multiple weak mixing 


Theorem 2.2 is proved by induction on k following these steps: 

(1) Prove a Gowers box norm estimate for the average in question. 

(2) Apply the hypergraph regularity lemma to split one of the functions into a 
structured and a quasirandom part. 

(3) Estimate the quasirandom part using step and the structured part using the 
inductive hypothesis. 

Stepin this plan is given by the following estimate. 

Proposition 4.1. Let G be a compact D-quasirandom group and fc > 1. Then for every 
tuple of functions f^:G^—* [—1,1], i e [0, fc], we have 

G‘ i=o ’ ' 

Proof By induction on fc. For fc = 1 the box norm is just the absolute value of the 
integral, so writing 




i=0 


dg < 




/o 


fl 


dg + 


/o 


ft 


we can estimate the second term by t he mi nimum of the box norms. In the first term we 
apply Jensen’s inequality and Lemma 3.1 with the Hilbert space L^(G) and the unitary 
right G-action (g,/) /f’f • Since the invariant subspace of this action consists only 
of the constant functions, the projection onto this subspace amounts to integration 
over G. ^ 

Suppose now fc > 1 and the claim is known for fc — 1. Applying to the function 
in the inner integral and reversing the order of the indices 0,..., fc we see that the 
bound with /q follows from the bound with /j., so it suffices to establish bounds with 
f!,■■■, fk- 

with A = G,V = L^CG*'), v = /q, and u(g) = 
le left-hand side of the conclusion by 
r r r k 


Applying Lemma 3.2 
estimate the square of t 
r r r ^ 


we 


h - 




1=1 


h ^ 


nt/r/TiloITl,] 


G” i=l 


In the last step we have made the change of variables (g,h) (g,hg) on G^ and used 
the fact that is a measure-preserving transformation. Pulling one of the integrals 
out of the absolute value we obtain the estimate 

k 

a2,...,afe i=l 

Applying the inductive hypothesis for each fixed pair (h,Ui), for any i e [l,fc] we 
obtain the estimate 

r r 


hJgJ 


hJ 




[i,y 


+ Ck-iD 


where 


1, . . . j A . . 


., xj.) is defined similarly to N- 


[o.y 


The contribution of the second summand is admissible, so we only have to consider 
the first summand. Raising it to the power and applying Jensen’s inequality we 
obtain the bound 


h,ai 
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Expanding the definition of the box norm and observing that 

-,-1 


we can write the above expression in the form 




h,ai * 


n (aj, aj , X2,e,,..., 

■ fi^i ’ <^1 5^2,62’ • • • >^^:,ei)^(^J,e)je[l,/c]\{i},ee{0,l}• 

With the change of variables (ai.Xj o,^i i) oj^i^i i) this becomes 


h,ai J 




We interpret the integral in all variables but h as an inner product in and the 

appearance of h in the first argument of the second product as a right unitary action 
of G on this space. Applying Lemma 3.1 we obtain an admissible error term and the 
bound 

where P denotes the projection onto the invariant subspace. But this projection is 
nothing else but integration in the variable Uj, so this can be written as 
r r 

( d(Xj-e)j€[l,ic]\{i}.ee{0,l}- 

J € 

Relabeling Uj = Xq q in the first factor of the square and Uj = Xq i in the second factor, 
we see that this coincides with 




and the conclusion follows. 


□ 


Proof of Theorem By induction on k. The base case fc = 0 is very easy. 

Let now fc > 1 and suppose that the result holds for fc — 1. Let e > 0 be arbitrary 
and apply the weak regularity lemma to the function fkNl°’^\ so that 

Mr^=T.Y\pG+pu, 

l&L i=0 

where all functions on the right-hand side are uniformly bounded, the functions P,; do 
not depend on the i-th and the fc-th coordinates, the index set L has size 0^(1), and 
IIPuIIq^ < e. Split the multicorrelation sequence accordingly as 

S “ d- C^ g. 

l€L 


The inverse of the change of variables is given by 


W,/c]) ^ (Ui, ^a2,..., a _\ai, ai+\ai+2> • • • > 


and it can be verified that we have 




thus the actions T[i,;t] and T[i;] coincide on the functions P;;. This is a common theme 
in the hypergraph regularity approach to multiple ergodic averages in the work of 
Austin (although it takes much less effort to exploit this phenomenon in our compact 
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group setting than in the setting of infinite amenable groups). Since the maps / 
/ are algebra homomorphisms, it follows that 




Jg'^ 






This is an average (in the last coordinate of G^) of multicorrelation sequences of length 
fc — 1, so its total variation is bounded by by the inductive hypothesis. On 

the other hand, we have 

r 

•fg 

by Proposition |4.1[ This shows that the total variation of the multicorrelation sequence 
Cg can be estimated by 

»oo;fc—iCf ) “bed” 0 £)_,qq.^(1) 6 + 

Since e > 0 was arbitrary this concludes the proof. □ 
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